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تشکیل ماتریس پایه پوچی تنت برای تحلیل بهينة سازه‌ها به روش نرمی با استفاده از الگوریتم 
جستجوی سیستم ذرات باردار" 
)؟( 


مریم داعی ۱ شهرزاد تمجیدزاد سید حمید ی ۱۳ 


چکیده در این مقاله, الکوریتمی برای تشکیل بردارهای پایه پوچی بهینه که منجر به تشکیل ماتریس نرمی تنک می‌شود, ارائه شده است. در 
مدل‌سازی مسئله بهینه‌یابی برای برقراری شرط استفلال بردارهای پایه پوچی که متناظر با سیستم‌های نحودمتعادل می‌باشند, برای هر سیستم 
یک مولد درنظ رگرفته شده و سپس توالی انتحاب مولدها به‌عنوان متغیر تصمیم در مسله بهینه پابی مدل‌سازی شده است. با توجه به این‌که 
پس از انتحاب مولادهاء دستگاه معادله‌های حاصل برای یافتن سایر درایه‌های بردارهای پایه پوجی یک دستگاه فرومعین خواهد بود. به‌منظور 
محاسبه پرصفرترین پاستخ» یک مدل برنامه‌ریزی عدد صحیح مخحنلط توسعه دادم شنلده استه: در این مقاله برای حل مدل پیشنهادی از الکوریتم 
فراابتکاری جستجوی سیستم ذرات باردار استفاده می‌شود. ا زآن‌جایی که مکانیزم الکوریتم جستجوی سیستم ذرات باردار بر مبنای حرکت 
ذرات به‌صورت پیوسته در فضای پاسخ است» بتابراین در این مقاله برای حل مس در فضا ی گسستهة صفر و یکی راهکاری پيشنهاد شده و 
عملگر احتمال جهش نیز اضافه گردیده است. نتیجه عددی محاسبات نشان می دهد که الکوریتم پیشنهادی بادفت و سرعت مناسب قادر به 


یافتن پاسخ نزدیک بهینه می‌باشد. 
واژه‌های کلیدی تحلیل بهینه؛ روش نرمی؛ بردار پایه پوچی؛ الگوریتم جستجوی سیستم ذرات باردار. 
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* تاریخ دریافت مقاله ٩۳/۱/۱۰‏ و تاریخ پذیرش آن ۹۶/۷/۱۹ می‌باشد. 

(۱) نویسنده مسئول: استادیا گروه عمران. دانشکده فنی و مهندسی, دانشگاه اصفهان. 

(۲) دانشجو کارشناسی ارشد مهندسی صنایم. دانشكدة مهندسی صنایع و سیستم‌ها؛ دانشگاه صنعتی اصفهان. 
(۳) استادیار: دانشكدة مهندسی صنایع و سیستم‌ها؛ دانشگاه صنعتی اصفهان. 
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مقد مه 

تحلیل ماتریسی به‌روش نرمی به‌طور گسترده‌ای تا سال 
۰ مورد توجه محققان بود. ولی پس از آن با افزایش 
حافظه و سرعت کامپیوترها و جوابگویی روش تغییر 
مکان‌ها برای انواع مختلف سازه‌هاء توجه بیشتر محققان 
به روش‌های تغییرمکانی سوق داده شد. در نتیجه روش 
نرمی و مزایای آن در تحلیل غیرخطی و بهینه‌یابی 
سازه‌ها نادیده گرفته شد. اگر چه پس از این روند 
پیشرفت روش نرمی کند بوده است. اما تحقیقات زیادی 
در جهت بهبود این روش انجام شده و روش‌های 
مناسب برای برنامه‌نویسی کامپیوتری در تحقیقات 
کاوه[1] گسترش يافته است. 

اولین روش جبری توسط دنک[2] ارائه شده 
است. روش پیشنهادی وی استفاده از روش حذف 
گوس- جردن برای به‌دست آوردن پاية استاتیکی از 
روی معادله‌های تعادل می‌باشد. 

روش‌های جبری طبیعتاً ساده و کلی هستند اما 
حافظه و تعداد عملیات مورد نیاز آنها به‌طور کلی بیشتر 
اسان زفخن‌ها ف اش عمط راز این فانلست‌سانق 
روش‌های جبری. در مراحل مختلف عملیات جبری. 
روش‌های ترکیبی جایگزین شده‌اند. 

مشکل اساسی در کاربرد روش‌های نرمی. تشکیل 
ماتریس سیستم‌های خود متعادل به‌گونه‌ای است که 
منجر به ماتریس نرمی خحوش‌ساختار شود. از این‌رو 
تلاش‌های متعددی برای حل این مسئله انجام شده 
است. به‌طور کلی روش‌های توپولوژیکی و ترکیباتی 
عمدتاً برای حالت‌های خاصی از سازه‌ها به‌ویژه قاب‌ها 
با اتصالات صلب موژثر هستند و روش‌های عمومی 
نمی‌باشند. از طرف دیگر روش‌های جبری کاربرد 
عمومی‌تر دارند و باز؛ گسترده‌ای از سازه‌ها را پوشش 
می‌دهند. ولی حافظٌ لازم و تعداد عملیات مورد نیاز 
آنها زیاد می‌باشد. 
دو شال‌شای ار کاه شیکارن 1 تیه کش ]3 
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تشوری گراف‌ها روش‌های کارآمدی را در تحلیل 
به‌روش نرمی ارائه داده‌اند. 

در این مقاله برای رفع مشکلات روش‌های 
کلاسیک و به‌عنوان یک رویکرد جدید. مسئلة تشکیل 
ماتریس نرمی بهینه به‌صورت یک مسئلة بهینه‌یابی 
مدل‌سازی شده است که در آن هدف پیدا کردن 
تنک‌ترین ماتریس نرمی می‌باشد. مدل طراحی شده یک 
مدل برنامه‌ریزی عدد صحیح مختلط مقید می‌باشد که 
در آن تابع هدف تعداد درایه‌های غیرصفر ماتریس 
پایه‌های پوچی تعریف شده و شرایط تعادل و استقلال 
در قیدها در نظر گرفته شده است. اگر چه پیدا کردن 
ماتریس نرمی خوش‌ساختار در قالب یک مسئلة 
بهینه‌یابی یک مسئلة 33۳-8۳0 است. اما با استفاده از 
الگوریتم‌های فراابتکاری می‌توان با دقت مناسب و 
سرعت بالا پاسخ نزدیک به بهینه را برای این مسئله پیدا 
کرد[6] . 

در این مقاله برای حل مدل پیشنهادی از الگوریتم 
فراابتکاری جستجوی سیستم ذرات باردار (055) [7] 
استفاده شده است. در سال‌های اخیر این الگوریتم 
به‌طور گسترده‌ای در مسائل مختلف سازه‌ای به‌کار برده 
شده است. این تحقیقات نشان می‌دهد که الگوریتم 
5 از سرعت همگرایی بالایی برخوردار است و در 
فرآیند یافتن پاسخ بهینه موازنه مطلوبی بین اکتشاف و 
بهره‌برداری وجود دارد [8-10]. مکانیزم این الگوریتم 
بر مبنای حرکت ذرات به‌صورت پیوسته در فضای 
پاسخ استوار است. بنابراین در اين مقاله الگوریتم 055 
به‌منظور به‌کارگیری و جستجو در یک فضای گسستهة 
صفر و یک توسعه داده شده است. 

روش ارائه شده با فرض وجود نامعینی داخلی 
برای خرپای دوبعدی ارائه شده است. اگرچه از رویکرد 
پیشنهادی می‌توان برای به‌کارگیری در تحلیل به‌روش 


نرمی سایر حالات نیز بهره گرفت. 


سال پیست و هفتم شمار؛ دی ۱۳۹۵ 


مریم داعی - شهرزاد تمجیدزاد - سید حمید میرمحمدی 


تعریف مسئلة تشکیل ماتریس پایه‌های پوچی 
به‌صورت یک مدل بهینه‌یایی 

برای یک سازه با 11 عضو و ۲ گره که (۷65 مرتبة 
تافقیی اشافتکین می‌باش ان فم موی لاف یه تیاه 
(۲)8نیروی مجهول مستقل از هم که در اصطلاح زاند 
استاتیکی گفته می‌شوند. انتخاب می‌گردند. ان 
مجهولات را می‌توان از بین نیروهای داخلی و یا 
عکس ‌العمل‌های خارجی انتخاب کرد که به‌صورت زیر 
نمایش داده می‌شوند: 
)۱( ۳ ۹ 

با ضرف واندهای استا فیک رازه شین مک 
سازه معین استاتیکی می‌شود که در اصطلاح سازه پایه 
گفته می‌شود. بارگذاری گرهی خارجی به‌صورت زیر 
نشان داده می‌شود که 1 تعداد بارهای گرهی می‌باشد. 
)۳ 9 

بر ای ناشن تم وان پروارفادت هتای عاشت 2 
ناشی از بارگذاری خارجی ‏ را به‌صورت زیر بیان 
کرد: 
9 + ظ < ۲ 

یه میا شن ها یکی 
می‌باشند که به تعداد کل مجهولات 10 ردیف دارند و 
تعداد ستون‌های آن‌ها به‌ترتیب به تعداد بار خارجی 
گرهی ‏ و به تعداد درجه نامعینی استاتیکی سازه 
(۷)5 می‌باشد. در اين رابطه 10 پاسخ ویزه مسئلة 
می‌باشد که شرط تعادل تحت اثر نیروهای خارجی را 
ارضا می‌نماید و 13*0 پاسخ مکمل می‌باشد که از روی 
مجموعه سیستم‌های خودمتعادل (885) که در اصطلاح 
جبری پایه پوچی گفته می‌شوند. بهدست می‌آید. 

با استفاده از رابطة نیرو- تغییر مکان برای هر 
عضو و جمع‌بندی آن در ماتریس قطری اسمبل نشده 
نرمی ,۳ و با به‌کارگیری اصل کار مجازی مقدار 
تلاش‌های داخلی ۲ از رابطةٌ زیر به‌دست می‌آید [11] 


)1( 0 رک رظرگظ) ظ َ. ۳۲ << 1 
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در اين رابطه ,0,ظ131< ۵ به‌عنوان ماتریس نرمی 
سازه می‌باشد. 

برای تحلیل بهینة سازه به‌روش نرمی, ماتریس 
نرمی 6 می‌بایست در حد امکان تنک و خوش‌ساختار 
باشد. برای رسیدن به این ویژگی‌ها در ماتریس ۲ لازم 
است ماتریس ,9 به‌گونهة مناسب طراحی گردد. زیرا 
شکل ماتریس ,۲ که مربوط به سازه به‌صورت منفک 
شده می‌باشد ثابت و غیرقابل تغییر می‌باشد. پس 
می‌توان گفت مسئلة یافتن شکل بهينة بردارهای پایه 
پوجی به‌نحوی است که شرط تعادل (رابطة ۵) و شرط 
استقلال بردارها برقرار باشد. منظور از شرط تعادل؛ 
رابطة تعادل استاتیکی نیروها در تمام گره‌های سازه 
می‌باشد. در این رابطه ماتریس ۸ ماتریس تعادل 
می‌باشد که به تعداد رابطه‌های تعادل (دو برابر تعداد 
گره‌ها برای خرپای دو بعدی با نامعینی داخلی) سطر و 
به تعداد المان‌ها خرپا ستون دارد. در واقع درابة زژام 
این ماتریس ضریب نیرو برای المان ژام در اامین 
معادلهٌ تعادل می‌باشد. 
)۵( ۰< ۸ 

درصورتی که هر ستون از ماتریس رظ با ,5 
نمایش داده شود به‌منظور برقراری شرط استقلال, در 
هر ستون ,5 درایه‌ای به‌عنوان مولد انتخاب می‌شود که 
این مولد باید در ستون ,5 برابر با یک و در ستون‌های 
تنای اي ار باشد یس ان متصی هن مورل سای 
درایه‌های هر ستون براساس برقراری رابطه‌های تعادل 
محاسبه می‌شود. 

بنابراین برای محاسبةٌ شکل بهینةٌ ماتریس *1. دو 
مسئله می‌بایست مورد توجه قرار گیرد؛ اولاًانتخاب 
شماره و ترتیب مولدها می‌بایست هوشمند باشد زیرا 
ساخار ماتریس ظ از نحوة انتخاب مولدها تأثیر 
می‌پذیرد ثانیاً پس از مشخص شدن مولد برای هر 
ستون پرصفرترین پاسخ دستگاه معادله‌های تعادل 
می‌بایست محاسبه شود. 
برای تعیین مولدهای بهینه از الگوریتم فراابتکاری 055 
استفاده شده که شرح آن در بخش بعدی آمده است. اما 
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با مشخص بودن مولدها (به‌ازای یک ترتیب توالی 
مشخص از مولدها) محاسبة درایه‌های هر ستون از 
ماتریس 13 نیز خود نیازمند حل یک دستگاه 
معادله‌های خطی است. این دستگاه معادله‌ها که برای هر 
ستون شامل معادله‌های تعادل و معادله‌های مربوط به 
مولدها است. برای تمامی ستون‌های ماتریس ,ظ به‌جز 
ستون آخر یک دستگاه فرومعین و برای ستون آخر یک 
دستگاه همواره معین با یک پاسخ منحصر به فرد است. 

در دستگاه‌های فرومعین که دارای بی‌شمار پاسخ 
می‌باشند. هدف یافتن پرصفرترین پاسخ است. این 
مسئلةٌ که به‌عنوان یک زیرمسئله به‌ازای هر پاسخ معینی 
از مسئلة اصلی(ترتیب معینی از مولدها) باید (۲)5 بار 
حل گردد تا ماتریس ,ظ به‌دست آید. خود در رده 
مسائل ۱-070 قرار می‌گیرد [12]. 

از طرفی این زیرمسئله. یافتن نقطه‌ای در یک 
قیاع اش که دازا تین جرخ ههد کی 
باشد. بررسی تباهیده بودن یک مدل برنامه‌ریزی 
خطی(وجود حداقل یک پاسخ پاية تباهیده) در رده 
مسائل ۸۳_0۳۱01606 به بات رسیده است [13]. 
هم‌چنین مسئلةٌ تصمیم‌گیری در مورد وجود یک وجه 
تباهیده در یک چندوجهی غیرتهی نیز به‌عنوان یک 
مساله ۸۴۳_60۳00166 اثبات گردیده‌است [14]. 

بنابراین می‌توان نتیجه گرفت مسئله یافتن نقطه‌ای 
با بیشترین درجه تباهیدگی که حداقل به سختی مسئلة 
تصمیم گیری متناظرش است. در رده مسائل ۱۲۳۰۵۳۵ 
قرار می‌گیرد. 

زیر مسئلة مذکور را برای محاسبه تمامی 
ستون‌های ماتریس ,3می‌توان به صورت یک مدل 
برنامه‌ریزی عدد صحیح مختلط نوشت. پارامترها و 
متغیرهای مدل به قرار زیر است : 
: تعداد اعضای سازه. 
: تعداد گره‌های سازه. 
۲: درجه نامعینی استاتیکی. 
۵: درایه مربوط به سطر ام و ستون ام ماتریس 
تعادل. 


برع : پارامتر انتخاب مولد (اگر عضو ام در سیستم 


نشریه‌ی مهندسی عمران فردوسی 


تشکیل ماتریس پایه پوچی.. 


خودمتعادل ام به‌عنوان مولد انتخاب شده باشد یک و 
در غیر این‌صورت صفر است). 

بآ تیه شنت بسمان جزر ک: 

وک : متغیر تصمیم (درایة مربوط به سطر ام و ستون 
زام ماتریس خودمتعادل ,13 که نشان‌دهندة مقدار 
مربوط به عضو > ام در سیستم خودمتعادل ام است). 
پر : متغیر تصمیم (اگر متغیر ,26 متناظر صفر شود 
مقدار صفر و در غیر این صورت مقدار یک به خحود 


می‌گیرد). 
]۷ 
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همان‌طور که ذکر شد به‌ازای یک ترتیب معین از 
مولدها (یک پاسخ خاص از مسئلة اصلی) بی‌شمار 
پاسخ برای ماتریس ,ظ وجود دارد و هدف مدل فوق 
یافتن پرصفرترین پاسخ از میان این پاسخ‌هاست. 
محدودیت (۷) در برگیرنده معادله‌های تعادل است. 
محدودیت (۸) بیان می‌کند که در هر سیستم خودمتعادل 
اعضایی که به‌عنوان مولد برای سیستم‌های قبلی انتخاب 
شده‌اند باید برابر صفر باشد. محدودیت )٩(‏ بیان می‌کند 
که مولد مربوط به هر سیستم خودمتعادل در همان 
سیستم باید برابر ۱ باشد. محدودیت‌های (۱۰) و (۱۱) 
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بیان کننده رابطةٌ میان متغیرهای ,۷ و وبلهای متناظر 
می‌باشند و نشان می‌دهند در صورتی که براساس 
محدودیت‌های قبلی ,26 نتواند مقدار صفر به خود 
دکیرخ 4 متناظرش برابر یک می‌شود و موجب 
بدترشدن تابع هدف خواهد شد. 


رویکرد حل مسئله با استفاده از الگوریتم 055 
بنابر توضیحات بخش قبل. مسئلة یافتن شکل بهينهة 
بردارهای پایه پوچی بدین صورت پيشنهاد شده است 
که مولدهای مناسب برای ساخت سیستم‌های 
خودمتعادل انتخاب گردند و مدل (۴) به‌عنوان یک 


محاسبه تابم هدف ذرات باردار با استفاده از الگوریتم 1,۸۳5 
به سبح و و 


ذخیره به تعداد 1٩‏ از بهترین ذرات باردار در 22 


محاسبه موقعیت و سرعت جدید ذرات 


رابطه ۲۳ و ۲۶ 


, ۳ ۱ چ ربج 1 
تبدیل ذرات باردار پیوسته به ذرات کسسته معادل 


تصحیح موقعیت ذرات با استفاده از تابم جریمه 
یح ِ دب بع جر 


۷۹ 


زیرمسئله به‌ازای هر انتخاب معینی از مولدها به‌صورت 
هم‌زمان حل شود. 

در رویکرد پیشنهادی به‌منظور تعیین توالی مولدها و 
حل مسئلةٌ اصلی از الگوریتم 55 بهره گرفته شده‌است 
و به‌منظور حل زیرمسئلة مذکور و محاسبهةٌ عناصر 
سیستم‌های خودمتعادل (به‌ازای یک ترتیب معین از 
مولدها» دستگاه معادله‌های حاصل توسط الگوریتم 
ابتکاری ۵۲55۱00ع۳ عاهص۸ قمع (فضصآ) حل 
می‌شوند [15]. فرآیند کلی الگوریتم پیشنهادی به‌صورت 
یک روندنما در شکل (۱) آورده شده است. در ادامه به 


شرح این رویکرد حل پرداخته می‌شود. 


مقداردهی ازلیه لگوریتم 
تولید تصادفی جواب موجه بصورت ذره باردار 


در نظر گرفتن سرعت صفر 


مقداردهی اولیه 


فراق عم ات ابقر وم دا ارعله ۲۱ 
محاسیه تابع احتمال نیروی جادبه ارابطه 
ت 


محاسبه نیروی الکتریکی برایند وارد بر هر ذره (رابطه ۲۲ 


محاسیه تابم هدف ذرات باردار گسسته معادل 
لو پ 


با استفاده از الگوریتم 1۸5 


سانی 64 


شکل ۱ روند کلی الگوریتم 


سال بیست و هفتم. شمارة دی ۱۳۹۵ 
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طراحی اجزای الگوریتم 95 برای حل مسئلة در 
فضای گسستة صفر و یکی 

الگوریتم فراابتکاری 055 با استفاده از جمعیتی از ذرات 
باردار و به‌کارگیری مکانیزم نیروهای جاذبه به جستجو 
در فضای پاسخ مسئله و حرکت ذرات به‌سوی پاسخ 
بهینه می‌پردازد. مکانیزم این الگوریتم بر مبنای حرکت 
ذرات به‌صورت پیوسته در فضای پاسخ استوار است. در 
واقع در طول اجرای الگوریتم 055 ذرات به‌صورت 
پیوسته در فضا جابه‌جا می‌شوند و مکان جدید ذرات 
به‌صورت نقاط پیوسته‌ای در فضا به‌دست می‌آید» اما در 
این مقاله به‌منظور به‌کارگیری الگوریتم در یک فضای 
صفر و یکی رویکرد جدیدی پيشنهاد گردیده است که 
منجر به حرکت ذرات بر روی نقاط گسستهةٌ موجود در 

در رویکرد پیشنهادی از تبدیل ذرات پیوسته به 
ذرات گسسته در هر بار جابه‌جایی ذرات در طول روند 
حل الگوریتم استفاده می‌شود. از این رویکرد می‌توان 
برای به‌کارگیری 55) در فضاهای گسستهٌ صفر و یک 


مشابه نیز بهره گرفت. 


نحوة نمایش قرات باوذار 
متغیر تصمیم گیری مسئله یک متغیر صفر و یک دوبعدی 
است که با برع نشان داده می‌شود. این متغیر بیان‌کنندة 
عضوی است که به‌عنوان مولد برای سیستم‌های خود 
متعادل انتخاب شده است. ,8 یک است در صورتی که 
عضو > ام در سیستم خود متعادل ام به‌عنوان مولد 
انتخاب شود و در غیر این‌صورت صفر خواهد بود. 
بنابراین یک پاسخ از مسئله که به‌عنوان یک ذره در 


5 در نظرگرفته می‌شود به‌صورت زیر قابل بیان است 


۳ [لو) نی 


که ,8 متغیر دوبعدی »,8 متعلق به ذرةٌ ژام است. 


تولید پاسخ در فضای موجه 
الگوریتم از یک جمعیت اولية ذرات که موقعیت آنها 


نشریه مهندسی عمران فردوسی 
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به‌صورت تصادفی در فضای موجه مسئله تعیین 
شده است. شروع می‌کند. هر ذره نشان‌دهندةٌ یک پاسخ 
در فضای موجه مسئله است. به‌منظور تولید یک پاسخ 
تصادفی. به‌ترتیب از اولین ٩۳5‏ یک عضو به تصادف از 
میان انتخاب‌های موجه به‌عنوان مولد برای سیستم مورد 
نظر انتخاب می‌شود. بعد از تعیین مولد برای تمامی 
سیستم‌های خودمتعادل. به منظور محاسب؛ میزان تابع 
هدف پاسخ مورد نظر (درصد تنکی ماتریس سیستم‌های 
خودمتعادل حاصل) هر ستون از ماتریس با حل دستگاه 
معادله‌های مربوط توسط الگوریتم 1۸5 به‌دست 
می‌آید. فضای موجه مسئله به‌صورت زیر تعریف 
می‌شود و پاسخی که در شرایط زیر صدق کند. به‌عنوان 

یک پاسخ موجه پذیرفته خواهد شد: 

۱- براساس توضیحات قبلی. اگر عضوی به‌عنوان مولد 
برای یک سیستم خودمتعادل انتخاب شود باید در 
سیستم بعدی مقدار صفر به خود بگیرد. بنابراین 
نمی‌تواند به‌عنوان مولد برای سیستم دیگری انتخاب 


شود. این محدودیت به‌صورت زير قابل بیان است : 
۵ 


2 5 > 
۳ 


۲- در هر سیستم خودمتعادل باید یک عضو به‌عنوان 


۷1 2 ۱۷۰. (۲۸) 


محدودیت را نشان می‌دهد. 


(۲۹ (۷)5 و..۱ < >۷1 
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۳- مولدی که در هر سیستم می‌تواند انتخاب شود 
تحت تأثیر انتخاب‌هایی است که برای سیستم‌های 
خودمتعادل قبلی صورت گرفته است. فرض کنید 
انتخاب مولد برای سیستم خودمتعادل 0 ام مد نظر 
باشد. تا این مرحله ۱- +۲۸۲ مخادله برای حل این 
مسیستم خودمتعادل وجود دارد. که در آن آ تعداد 
گره‌های سازه ۲ تعداد معادله‌ها تعادل و 8-۱ 
معادلة دیگر؛ مربوط به مولدهای سیستم‌های 
خودمتعادل قبلی است که باید در این سیستم مقدار 
صفر بگیرند. حال با انتخاب یک عضو به‌عنوان مولد 
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برای سیستم ام یک معادلة دیگر به این دستگاه 
اضافه خواهد شد. از این‌رو تنها عضوی می‌تواند 
به‌عنوان مولد اتتعاب شود که با اضاقه شدن معادکة 
مربوط به آن. دستگاه معادله‌ها حاصل سازگار باقی 
تا 


نتیجه‌های عددی 

به‌منظور نشان دادن قابلیت الگوریتم پیشنهادی در این 
بخش مثال‌های عددی ارائه می‌شود. برای کدنویسی 
الگوریتم از نرم‌افزار 1۷1۸11 بهره گرفته شده است. 
سیستم مورد استفاده برای اجرای الگوریتم یک رایانه 
شخصی با پردازندهُ 6۳12 ۲/۹۳ (1(0 2 عم 1216160 
[۷) و حافظهٌ (۴۵) )۲/۰۰ می‌باشد. 

به‌عنوان اولین مثال خریای نشان داده شده در شکل (۲) 
کردارای یک باز شو اش پاش اشضات نله اسست, تا 
توانایی الگوریتم پیشنهادی در مورد سازه‌های دارای 
بازشو بررسی شود. در این حالت سازه دارای ۶۰ عضو 
و ۱۹ گره و ۱۱ ۳+ 2۴۰-۲۱۶ (۰۷65 ۱۱ درجتءه 


تامشتن انشا کی انشت: 


شکا تدارا با دی ۱۱ فرسفه زایعیه استاف کین 


کلیه سیستم‌های خودمتعادل انتخابی قابل تقسیم 
به دو تیپ مشخص می‌باشند که در شکل (۵). نیرو در 


این دو تیپ نشان داده شده است. تعداد درایه‌های غیر 


صفر ماتریس پایه پوچی حاصل برابر ٩۰‏ می‌باشد يا به 


سال بیست و هفتم. شمارة دی ۱۳۹۵ 
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شکل ۳ نیرو در سیستم‌های خودمتعادل انتخابی 


برای نشان دادن قابلیت الگوریتم پیشنهادی در 
حل مسائل بزرگ‌تر و زمان محاسباتی لازم با تغیر ابعاد 
مسئله. یک بلوک شامل ۱ عضو و ۶ گره انتخاب شده و 
نمونه‌هایی از تکرار این بلوک در دو راستای ‏ و ۷ 


ساخته شده است (شکل۶). 


۳۹ دک 
کرک 
۹ 7 امصسی؟ مس 


)35۷3( 55 )۷( 


شکل ۶ هندسهٌ نمونه‌های ساخته شده پرای حل با الگوریتم 
پیشنهادی 


ها دش آماوا وی ول( 6۲ نان اوه 
شده است. همان‌طور که ملاحظه می‌شود برای سازه با 
۰ گره ماتریس پایه پوچی حاصل حدود ۹۵ درصد 
شکها ی تفن 
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رو یت تن می‌شود و رابطةٌ تعامد با سایر بردارها نوشته می‌شود. از 


سس ِِِ آن‌جا که شماره و ترتیب انتخاب مولدها مهم‌ترین 
ت- ت اه فاکتور در شکل‌گیری ماتریس مربوط می‌باشد. توالی 
| بین | ویب | اعد | تعداد | انتخاب مولدها ه‌عنوان متغیر تصمیم در مسئل بهینه‌یابی 
ات (درصد تخل شیاه ات تا مدل‌سازی شده و سپس با استفاده از الگوریتم 
ی فرابتکاری 
292 ۸/۷ ۰ 2۳2۳ 1 جستجوی سیستم ذرات باردار مسئله حل شده است. 
۲۱۱۱۹ ۹/۸ ۷۰ ۱۱ ۳۹ باتوجه به این‌که پس از انتخاب مولدهاء دستگاه 
۱۹/۹۷ ۹۹/۰ ۳ ۵ | 1 شادلاهای ساسا یرای مافقم سای فرایشهای لدا رها 
۷۲ ۹۵/۳۱ ۳ ۵ | ۱۰۰ ی ای هه او 
محاسبٌ پرصفرترین پاسخ» یک مدل برنامه‌ریزی عدد 
نتیجه گیری صحیح مختلط توسعه داده شده است. در حالی که در 


در این مقاله. الگوریتمی ابتکاری برای یافتن بردارهای تکرارهای الگوریتم جستجوی سیستم ذرات باردار از 


تیاده نشکا وه تشه 
پایه پوچی. منجر به تشکیل ماتریس نرمی بهینه می‌شود 
و هدف تحلیل موثر سازه به روش نرمی را تأمین 
می‌سازد. در طراحی الگوریتم سازنده» برای برقراری 
شرط استقلال بردارهای پایه پوچی. از خواص جبری 
استفاده شده است. بدین صورت که هر بردار نسبت به 


الگوریتم ابتکاری 1۸85 استفاده شده است که این امر 
به‌طور بدیهی منجر به کاهش حجم و زمان محاسبات 
شده است. 

حل مثال عددی بیانگر توانایی الگوریتم پیشنهادی 
در یافتن پاسخ نزدیک بهینه حتی در حالت سازه‌های 
خاص دارای بازشو می‌باشد. 


یک درایه که در اصطلاح مولد عنوان شده است نرمال 


مت 
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0 ,)6۵۲ ماو ۵۲260 :۱۷۲۵۵0 مماهمتصتاون »زافزنیع]۲ ۱۱۵۷۵ ۸ ر.گ رتتهطقاع11 ربظ و12۷6 
.(2010) ,267-289 0۳0۰ و213 ۷۵1۰ ۷۲661۱۵0۳۱60[ 

عطا هصنونا جمزمعن1 مورک 60۱۱266 تون ت۶۵ ‌مع6 مورک 260 تقن ریق رتتقطه]1212 ربظ رطع1۵۲۷ 
٩۲0۰ 6, 00۰ 767-771 )2010(‏ ,66 ۷۵1 ,۵56۵۲ 5661 00۳5۵۵۵۵۵۳۸۵ ]0 ۲۵۱ا 70 ,"0006 ]۲,۹۳۲ 
عصنوتا ععصصمن ءزعع۵0ع6) ۵۶ ممتاع2تصتاوه ۲۵۵0۱08۲ 0ج تاعجمعی ریگ رتتقطه]۰1212 220 ربق رطع1۵۲۷ 
-215 .00 ر2 ٩0.‏ ر43 ۷۵۱ ر0تا۵هه ناملا 00 هانگ جع مورک 028260 
(2011) ,229 

6 0۳۵-۱۷۵۲ رعا و5 ۲۱۵0۲ عازومممومن و ۵۶ ممتاج2نصتاون0 آقمن" .۲ بظ رحتقططعظ 220 ربق رتم۲۵2۷ 
۳۵۱60 6۱60 را صطازهعلظ جع مادک 260 قطن مصنونا باج0م م۲ حاقله ع)ععه۵) 20 رتاهاه 
.(2012) ,410-416 .00 و19 

۳6۵5 م00 ۲9۵۵۲۵۲ رطعم 9 "۷۵0006 ۱۷۵ مه طموعی :ی‌تصهطع]۱۷ امتنتم‌ناتاک ربق رطاع۵۲۷ 
2004(۰) یکلا ,50106766 و(۷۷۱۱6۷) 

6 ۳ وطمتاهتا۴ بهعصنا ۵۶ عصماووی م0عصتصهنع0 0۵ ۶ ممتاتناه5 522756" رما .1 رمطمعم(1 
,1094-1121 .00 رد ۷۵ و۲۳۵۳۵۹۵۵۵۵ طلا ر۵0ع1۳۱ م۱۵۳۵ روط مصتط‌ها اهطمعمطانن0 
2012(۰) 

تصش صا ما۲0 عاعلورومی-۱۲ م9۵ ری نک ات۱۷۲ 20 رل و 08اه وب رطهتقامکهصهطن0) 
(1982) ,101-104 0۴۰ ود ,۷۵۱ ,1606۲5 6560۲۵۱ 0۵۵6۲۵06 ۲۳۲0۵۲۵۲۲۲۵8 

1۱۵۵۵۵ ر"فطمتامعاو0) نموم 0۶ وعع۵۲ع1۳ ۲۵۵6۵۵۲۵0 ربظ .6 موز رت م۲168ع51 
(2003) ,437-448 .20 ,57 ,۷۵ رت ۵56۵۲ 0۵6۲۵۵0۳05 ]0 ۷۲۵۵۱005( 

2003(۰) ,407-499 .00 ر32 ,۷۵۱ رکعتاکتا0ا5 ]0 2۳۳۵/5 1۳6 رظ0زووع۵۲ع۲6 ما۸ ]ومعی؟" ر.ظ رط۸۲0ظ 
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10. 


11 


12. 


13. 


14. 


15. 


سال بیست و هفتم شماره دی ۱۳۹۵ نشریهة مهندسی عمران فردوسی 


۸ 
تشکیل ماتریس پایه پوچی.. 


نشریه‌ی مهندسی عمران فردوسی شا میت 
ل ۳ ۳ 
ی و هفتم. شماره‌ی دو. ۱۳۹۵ 


